On the Conjecture on APN Functions
نویسندگان
چکیده
An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field F is called exceptional APN, if it is also APN on infinitely many extensions of F. In this article we consider the most studied case of F = F2n. A conjecture of Janwa-Wilson and McGuire-Janwa-Wilson (1993/1996), settled in 2011, was that the only exceptional monomial APN functions are the monomials x, where n = 2 + 1 or n = 2 − 2 + 1 (the Gold or the Kasami exponents respectively). A subsequent conjecture states that any exceptional APN function is one of the monomials just described. One of our result is that all functions of the form f(x) = x +1 + h(x) (for any odd degree h(x), with a mild condition in few cases), are not exceptional APN, extending substantially several recent results towards the resolution of the stated conjecture.
منابع مشابه
Progress Towards the Conjecture on APN Functions and Absolutely Irreducible Polynomials
Almost Perfect Nonlinear (APN) functions are very useful in cryptography, when they are used as S-Boxes, because of their good resistance to differential cryptanalysis. An APN function f : F2n → F2n is called exceptional APN if it is APN on infinitely many extensions of F2n . Aubry, McGuire and Rodier conjectured that the only exceptional APN functions are the Gold and the Kasami-Welch monomial...
متن کاملOn the conjecture on APN functions and absolute irreducibility of polynomials
An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field F is called exceptional APN, if it is also APN on infinitely many extensions of F. In this article we consider the most studied case of F = F2n . A conjecture of Janwa-Wilson and McGuireJanwa-Wilson (1993/1996), settled in 2011, was that the only monomial exceptional APN functions are the monomials ...
متن کاملA proof of two conjectures on APN functions
Dobbertin, Mills, M\"uller, Pott and Willems conjecture that two families of power mapping are families of APN functions. Here we prove those two conjectures.
متن کاملA divisibility criterion for exceptional APN functions
We are interested in the functions from F2m to itself which are Almost Perfectly Nonlinear over infinitely many extensions of F2, namely, the exceptional APN functions. In particular, we study the case of the polynomial functions of degree 4e with e odd and we give a necessary condition on an associated multivariate polynomial for the function to be exceptional APN. We use this condition to con...
متن کاملEquivalences of quadratic APN functions
The following conjecture due to Y. Edel is affirmatively solved: two quadratic APN (almost perfect nonlinear) functions are CCZ-equivalent if and only if they are extended affine equivalent.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1207.5528 شماره
صفحات -
تاریخ انتشار 2012